On controllability of the real shifted inverse power iteration
نویسندگان
چکیده
منابع مشابه
Controllability of the shifted inverse power iteration : The case of real shifts
Controllability properties of the inverse power method on projective space are investigated. For complex eigenvalue shifts a simple characterization of the reachable sets in terms of invariant subspaces can be obtained. The real case is more complicated and is investigated in this paper. Necessary and suucient conditions for complete controllability are obtained in terms of the solvability of a...
متن کاملControllability Properties of Numerical Eigenvalue Algorithms
We analyze controllability properties of the inverse iteration and the QR-algorithm equipped with a shifting parameter as a control input. In the case of the inverse iteration with real shifts the theory of universally regular controls may be used to obtain necessary and suucient conditions for complete controllability in terms of the solvability of a matrix equation. Partial results on conditi...
متن کاملOn the Relationships Between Power Iteration, Inverse Iteration and FastICA
In recent years, there has been an increasing interest in developing new algorithms for digital signal processing by applying and generalising existing numerical linear algebra tools. A recent result shows that the FastICA algorithm, a popular state-of-the-art method for linear Independent Component Analysis (ICA), shares a nice interpretation as a Newton type method with the Rayleigh Quotient ...
متن کاملInverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method
Two-norm normalized inverse, shifted inverse, and Rayleigh quotient iteration are well-known algorithms for approximating an eigenvector of a symmetric matrix. In this work we establish rigorously that each one of these three algorithms can be viewed as a standard form of Newton’s method from the nonlinear programming literature, followed by the normalization. This equivalence adds considerable...
متن کاملA New Inexact Inverse Subspace Iteration for Generalized Eigenvalue Problems
In this paper, we represent an inexact inverse subspace iteration method for computing a few eigenpairs of the generalized eigenvalue problem Ax = Bx [Q. Ye and P. Zhang, Inexact inverse subspace iteration for generalized eigenvalue problems, Linear Algebra and its Application, 434 (2011) 1697-1715 ]. In particular, the linear convergence property of the inverse subspace iteration is preserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Systems & Control Letters
دوره 43 شماره
صفحات -
تاریخ انتشار 2001